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Abstract — This paper considers the problem of secret com- 
munication over a multiple access channel with generalized 
feedback. Two trusted users send independent confidential mes- 
sages to an intended receiver, in the presence of a passive 
eavesdropper. In this setting, an active cooperation between two 
trusted users is enabled through using channel feedback in 
order to improve the communication efficiency. Based on rate- 
splitting and decode-and-forward strategies, achievable secrecy 
rate regions are derived for both discrete memoryless and 
Gaussian channels. Results show that channel feedback improves 
the achievable secrecy rates. 

I. Introduction 

The broadcast nature of wireless medium poses both ben- 
efits and penalties for secret communication. The openness 
of wireless medium provides opportunities for cooperation 
between trusted users, which improves the communication effi- 
ciency. On the other hand, it makes the transmission extremely 
susceptible to eavesdropping. Anyone within communication 
range can listen and possibly extract information. 

Those two opposite aspects are reflected in the system 
model as shown in Fig. [TJ where we consider a multiple 
access channel in which two mutually trusted users commu- 
nicate confidential messages to an intended receiver, in the 
presence of a passive eavesdropper. Channel feedback enables 
cooperation between two trusted users and consequently a 
higher communication efficiency. We refer to this channel as 
the multiple access channel with generalized feedback and 
confidential messages (MAC-GF-CM). The level of ignorance 
of the eavesdropper with respect to the confidential messages 
is measured by the equivocation rate. This approach was 
first introduced by Wyner for the wiretap channel [1], in 
which a single source-destination communication is eaves- 
dropped upon via a degraded channel. Wyner's formulation 
was generalized by Csiszar and Korner who determined the 
capacity region of the broadcast channel with confidential 
messages [2]. The Gaussian wiretap channel was considered 
in [3]. More recently, multi-terminal communication with 
confidential messages has been studied further. This work is 
related to prior works on the multiple access channel with 
confidential messages [4], [5], the Gaussian multiple access 
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Fig. 1. The two-transmitter multiple access channel with generalized 
feedback and confidential messages. 

wiretap channel [6], the interference channel with confidential 
messages [7], and the relay-eavesdropper channel [8], [9]. 

The multiple access channel with generalized feedback 
(MAC-GF) without secrecy consideration was studied in [10]- 
[15]. The terminology "generalized feedback" refers to the 
wide range of possible situations, including the MAC without 
feedback, the MAC with output feedback, the MAC-GF with 
independent noise, the MAC with conferencing encoders, the 
relay channel and many others. A special case of the Gaussian 
fading MAC-GF is the so-called user cooperation diversity 
model proposed in [16]. 

In this work, we study secret communication over a multiple 
access channel with generalized feedback. Based on rate- 
splitting and decode-and-forward strategies, achievable secrecy 
rate regions are derived for both discrete memoryless and 
Gaussian MAC-GF-CMs. Several special cases of the derived 
achievable secrecy rate region include the rate regions of the 
two-user Gaussian multiple access wiretap channel [6], the 
relay-eavesdropper channel [8], [9], and the MISO wiretap 
model [17]. 

The remainder of the paper is organized as follows. Sec- 
tion [Tj] describes the system model. Section iHll states our main 
results on achievable rate regions for the discrete memoryless 
MAC-GF-CM. Some implications of the results are given in 
Section [TV] Section [V] states our results for a Gaussian MAC- 
GF-CM with two numerical examples. 

II. System Model 

A two-user multiple access channel with generalized feed- 
back and confidential messages consists of two transmitters, an 
intended receiver, and an eavesdropper, as depicted in Fig. [TJ 



The channel is denoted by (X\ x X 2 , p{yi, V2,y, z\xx,x 2 ), 
y\ x 3^2 x y x Z), where X\ and X 2 are input alphabets; 
y and Z are output alphabets at the intended receiver and 
the eavesdropper, respectively; y% and y 2 are the feedback 
channel output alphabets; and p(yx, y 2 , y, z\xx, x 2 ) is the 
transition probability matrix. The channel is memoryless and 
time-invariant in the sense that 

P{y 11 , V2i , Vi , z l I x\ , x 2 , y \~ 1 , y l 2 1 ) = p(y u , y 2 < , y, , z t \ x u , x 2l ) 

where xj = [x t i,x t2 , . . . ,xu] for £ = 1,2. The superscript 
will be dropped when i = n in order to simplify notations. 

Encoder 1 and encoder 2 send independent messages W\ £ 
Wi = {I,..., Mi} and W^ 2 G W 2 = {1,...,M 2 } to the 
intended receiver in n channel uses, in a cooperative way by 
using the feedback signals (yi, y 2 ). For t = 1,2, a stochastic 
encoder / t for user £ is specified by a matrix of conditional 
probabilities f(x u \w t , yl' 1 ), where x u € u> t S W t , 
yj- 1 eX" 1 and £ xw /(a:«K y^ 1 ) = 1, for i = 1, . . . , n, 
where f(xu\wt, yj _1 ) is the probability that encoder t outputs 
Xu when message Wt is being sent and yj 1 has been observed 
at encoder t. 

The decoder uses the output sequence y n to compute 
its estimate (wi,w 2 ) of (wi,w 2 ). The decoding function is 
specified by a mapping : y n — > Wi x W 2 . 

An (Mi,M 2 ,n, P e ) code for the MAC with generalized 
feedback and confidential messages consists of two sets of n 
encoding functions fu, t = 1, 2, i = 1, . . . , n and a decoding 
function </> so that its average probability of error is 

Pe= A/M Pr ^( y ) ^ (w 1 ,w 2 )\(wi,w 2 )sent} . 

(1) 

The level of ignorance of the eavesdropper with respect to 
the confidential messages is measured by the equivocation rate 
H(yi^W 2 \L)Jn. 

A rate pair (Ri,R 2 ) is achievable for the MAC with 
generalized feedback and confidential messages if, for any 
e > 0, there exists an (M\, M 2 , n, P e ) code so that 

Mi > 2 nRl , M 2 > 2 nR \ P e < e (2) 

and Ri + R 2 -H{Wx,W2\Z)/n<e (3) 

for all sufficiently large n. The secrecy capacity region is the 
closure of the set of all achievable rate pairs (Ri,R 2 ). 
We note that the perfect secrecy condition (fj) implies 

Rx--H(Wi\Z)<e and R 2 - ~H(W 2 \Z) < e. (4) 
n n 

and therefore the joint perfect secrecy requirement is stronger 

than the individual perfect secrecy requirement. 

This can be shown as follows: 

H{W X \Z) = H(Wx,W 2 \Z) - H(W 2 \Wx,Z) 

> H(Wx)+H(W 2 )-ne- H(W 2 \Wx,Z) 

> H(Wx)-ne 
= n(Rx - e). 



Similarly, we can show that (O implies H(W 2 \Z) > n(R 2 —e). 

III. Discrete Memoryless Channels 

We first state our results for discrete memoryless channels. 

Theorem 1: (Partial Decode-and-Forward) 

For a discrete memoryless MAC with generalized feedback 
and confidential messages, the secrecy rate region 1Z(tti) is 
achievable, where TZ(ttj) is the closure of the convex hull of 
all (R 1 ,R 2 ) satisfying 

Ri = i?io + Rx 2 ,R 2 = R20 + R21 ' 
Rxo + Rxo<I(Xx;Y\X 2 ,Vx,U), 
R 20 + R 20 <I{X 2 ;Y\Xx,V 2 ,U), 
Rio + R20 + Rio + R 20 < I{Xx,X 2 ;Y\Vx,V 2 ,U), 
< Ri2 + Rx2<I(Vx;Y 2 \X 2 ,U), 

R2X + R2X<I(V2lYx\Xx,U), 

Rio + R20 + R12 + R21 

<I{Xx,X 2 ;Y)-I(Xx,X 2 ;Z). 
Rio, R20, R12, R21 > 0, 

. (i?10, -R20, Rl2, R 2 l) € C(i?io, R20, Rl2, R21) 

(5) 

where 

C{Rxo, R20, R12, R21) = 

{RlO,R20,Rl2,R21 > 0) : 

Rxo<I(Xx;Z\X 2 ,Vx,U), 
< R 20 <I(X 2 ;Z\Xx,V 2 ,U), (6) 

R-XO+R20 <I_(Xx,X 2 ;Z\Vx,V 2 ,U), 
, Rxo + R20 + R21 + R12 = P\Xx,X 2 ; Z). 

and ttj denotes the class of joint probability mass functions 
p(it, Tlx, v 2 ,xxi x 2, yxt J/2, y, z) that factor as 

p(u)p(vx,xx\u)p(v 2 ,x 2 \u)p(yx, y 2 , y, z\xx,x 2 ). 
Theorem [TJ illustrates a rate-splitting strategy. The rates R\ 
and R 2 are split as i?i = Riq + i?i 2 and R 2 = R 2 q + R 2 x, 
where i?i 2 and R 2 x are the rates of information sent by both 
transmitters cooperatively to the intended receiver, while Rxo 
and i? 2 o are the rates of non-cooperative information sent by 
user 1 and user 2 individually to the receiver. The random 
variable U represents cooperative resolution information sent 
by both transmitters. V\ represents information (at rate i?i 2 ) 
that user 1 sends to user 2 to enable cooperation. V 2 represents 
information (at rate i? 2 i) that user 2 sends to user 1 to enable 
cooperation. 

Rxo, R20, Rx2 and i? 2 i represent the rates sacrificed in 
order to confuse the eavesdropper completely. The sum rate 
loss is I(Xx, X 2 ; Z). When we set Z — (in the case of 
no eavesdropper), Rxo = R20 = R12 = R21 = 0, and hence, 
our result becomes the rate region of the MAC with general 
feedback as given in [14]. 

The achievability scheme is based on the combination of 
superposition block Markov encoding [13], backward decod- 
ing [15] and random binning [1], [18]. We outline the proof 
in the Appendix. 

Remark 1: The rate region may be enlarged by using the 
channel prefixing technique in [2, Lemma 4]. However, we do 



not follow this approach in this paper to avoid its complicated 
notation and the intractability of its evaluation. 

If we require that Ri = R 12 and R 2 = R 2 %, that is, 
all information is sent cooperatively and each user can fully 
decode the other user's message, we have the following result. 

Theorem 2: (Full Decode-and-Forward) 

The secrecy rate region TZ(nu) is achievable, where lZ(iru) 
is the closure of the convex hull of all (i?i, R 2 ) satisfying 



(i?i,i?2 > 0) : 

Ri < I{X i; Y 2 \X 2 ,U), 

R 2 <I{X 2 -Y l \X 1 ,U) 1 

Ri+R 2 < min{7(Xi;F 2 |X 2 , U) 

+I(X 2 ;Y 1 \X U U), I(X 1 ,X 2 ;Y)} 

-I{X 1 ,X 2 ;Z). 



(7) 



where ttu denotes the class of joint probability mass functions 
p(u, xi, x 2 , yi, y 2 , y, z) that factor as 

p(u)p(x 1 \u)p(x 2 \u)p(y 1 ,y 2 ,y,z\x 1 ,x 2 ). 

IV. Some Implications of the Results 

Next, we discuss some implications of our main result. We 
consider several special cases of Theorems [T] and |2] which are 
consistent with the recent results in [6], [8], [9], [17]. 

A. Multiple Access Wiretap Channel 

An achievable rate region for the Gaussian multiple access 
wiretap channel is given in [6], which is the special case when 
neither user can obtain feedback, i.e., Y\ = and Y 2 — 0. We 
set V\ = V 2 = U = in Theorem Q] and have the achievable 
region 1Z(ttmac-wt), which is the closure of the convex hull 
of all (Ri,R 2 ) satisfying 



(Ri,R2 > 0) : 

Ri <7(X i; y|X 2 )-7(X i; Z), 
R 2 <I(X 2 ;Y\X 1 )-I(X 2 ;Z), 
Ri+R 2 < I(X X ,X 2 ;Y)-I(X X ,X 2 -Z), 



(8) 



where ttmac-wt is the class of all distributions that factor 

as p(xi,x 2 ,y,z) = p(xx)p(x 2 )p(y,z\x 1 ,x 2 ). 

B. Relay-Eavesdropper Channel 

An achievable rate region for the relay-eavesdropper chan- 
nel is given in [8], [9], which is the case when only user 1 
has confidential messages to send and user 2 is a relay to help 
with the decode-and-forward strategy; therefore R 2 = and 
Yi = 0. We set V 2 = and U = X 2 in Theorem |2] and the 
achievable rate satisfies 

Ri < [rnmiliXi^X^JiXxiX^Y)} - I{X U X 2] Z)] + , 

(9) 

for all distributions that factor as p(x%, x 2 , y 2 , y, z) = 
p(x%, x 2 )p(y 2 , y, z\xi, x 2 ). This result is consistent with [8, 
Theorem 2]. 
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Fig. 2. A Gaussian MAC-GF with confidential messages 

C. MISO Wiretap Channel 

When each transmitter can obtain perfect channel feedback, 
i.e., Y 2 — V\ and Y\ — V 2 , we have a virtual MISO wiretap 
channel. We set V\ = X\ and V 2 — X 2 in Theorem [T] The 
achievable secrecy rate of the MISO channel is given by 



R = R X +R 2 < [IiXi^X^Y) - I{Xi,X 2 ;Z)Y 



(10) 



for all distributions that factor as p{x\, x 2l y, z) = 
p(x%, x 2 )p(y, z\xi, x 2 ). This result is consistent with [17]. 

V. Gaussian Channels 

In this section, we consider a Gaussian MAC-GF-CM, 
as depicted in Fig. [2] Each mutually trusted user receives 
an attenuated and noisy version of the partner's signal and 
uses that signal, in conjunction with its own message, to 
construct the transmit signal. The intended receiver and a 
passive eavesdropper each get a noisy version of the sum of the 
attenuated signals of both users. The signal model is therefore 

h^Xx + N 12 
hiXi + \j~h 2 X 2 + N\ 
gix 1 + ^x 2 + N 2 . (11) 

where hi,gi for i = 1,2 are main and eavesdropper channel 
gains respectively; h\ 2 and h 2 \ are feedback channel gains, 
as shown in Fig. [2] We assume the following: the transmitted 
signal X t has an average power constraint 




i=i 



E[X%\<P t , * = 1,2; 



(12) 



and the noise terms iVi, A^ 2 , N\ 2 , and A^ 2 i are independent 
white zero-mean unit-variance complex Gaussian, i.e., Ni ~ 
Af(0, 1), N 2 - M(0, 1), N 12 - Af(0, 1), and A^ 2 i - Af(0, 1). 
Let Vi, V 2 , X\, and X 2 be jointly Gaussian with 

Vi = 

V 2 = 

Xi = 

X 2 = V 2 + ^P7vU' 2 ' (13) 
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Fig. 3. Regular Rate regions and secrecy rate regions TZq for hi = 0.6, 
/12 = 0.6, gi = 0.2, g2 = 0.1, Pi = 1, P2 = 1 under different cooperation 
conditions h\2 = /121 £ [0,0.6,1.0], where hi2 = ^21 = means no 
cooperation. 



where U, U[, U 2 , U", and U 2 are independent zero mean unit 
variance Gaussian. The terms Pjji, P\i, P\o, Pu2> P21 an d 
P20 denote the corresponding power allocation, where 

Pi = Pui + P12 + P10 and P 2 = P U2 + P 21 + P 20 . (14) 

Following the achievability proof for the discrete memory- 
less channel, we have the following result for the Gaussian 
multiple access channel with feedback. 

Theorem 3: (Partial Decode-and-Forward) 

An achievable secrecy rate region TZ G is the closure of the 
convex hull of all rate pairs (Ri, R 2 ) with 



Ri -- 
Rio 
R20 
Rio 
R12 
R21 
Rio 



- Rio + -R12, R2 — R20 + R21 ■ 
+ R10 < C{h x P w ), 
+ R20 < C{h 2 P 20 ), 

+ R20 + Rio + R20 < C(hiP w + h 2 P 20 ), 

+i?i 2 <c(^at), 

+ i? 21 <C( T ^), 

+ R20 + R12 + R21 <• 

C (ftiPi + h 2 P 2 + 2y/h 1 h 2 P U1 P U2 ) 



(15) 



Rio, 
(Rio 



C (gi Pi + g 2 P 2 + 2^g 1 g 2 P ul P U2 ) ■ 
R20, R12, R21 > 0, 

, i?20j Rl2, R21) € C(i?io, R2O: Rl2, R21) 



where 



C(Rio, R20, R12, R21) — 

{Rio , R20 , R12 ,R 2 i > 0) : 
Rio < C( gi P w ), 
R20 < C(g 2 P 2Q ), 
Rio + R20 < C(giPio + S2P20), 
Rio + R20 + R21 + Ri 2 = 

C {giPi + g 2 P 2 + 2V5i52Pc/iPc/ 2 ) , 

and C(x) = (1/2) log(l + x). 



(16) 



As a numerical example, we show in Fig. [3] the "regular" 
rate region (without the secrecy constraint) and the secrecy 
rate region TZq for hi = 0.6, h 2 — 0.6, g\ — 0.2, g 2 — 0.1, 
P\ = 1 and P 2 = 1 under different cooperation conditions 
h 12 = h 21 e [0,0.6,1.0]. When h 12 = h 21 = 0, there is 
no cooperation between the two encoders, which corresponds 
to the multiple access wiretap channel. Both the regular rate 
region and the secrecy rate region are significantly enlarged 
when the channel gains between the two users (h 2 i and h\ 2 ) 
become larger, which shows the benefits due to cooperation. 
Comparing with the regular rate region, the secrecy rate region 
suffers rate loss due to the secrecy constraint and furthermore, 
the secrecy rate region is increasingly dominated by the sum 
rate constraint, as depicted in Fig. [3] 

Next, we give the secrecy rate region when each user can 
fully decode the message sent by the other user. 

Theorem 4: (Full Decode-and-Forward) 

An achievable secrecy rate region TZq is the closure of the 
convex hull of all rate pairs (R±, R 2 ) with 



(Ri,R 2 >0): 
Ri < C(h 12 P 12 ), 
R 2 < C(h 21 P 21 ), 

Ri + R 2 < min{C(h 12 P 12 ) + C(h 21 P 21 ), 
C {h 1 P l + h 2 P 2 
-ClgxPx 



(17) 



2Vh 1 h 2 P ul P U2 )} 



52^2 + 2^/5132 P/i-Fta) ■ 
We summarize the secrecy sum rates of partial and full 
decode-and-forward strategies in the following theorem. 
Theorem 5: (Sum Rate) The maximal achievable sum rate 
is 



in VJq 



R = min 



C 



{C (hiPi - 
hi 2 P X2 



h 2 P 2 + 2y/h 1 h 2 P U1 P U2 
h 2 \P 2 i 



C 



1 + ^21^20 



1 + h\ 2 Pio 
+ C {hiP w + h 2 P 20 

- C (giPi + g 2 P 2 + 2^g 1 g 2 P ul P U2 



(18) 



the maximum achievable sum rate in TZq is 



R u = minjc* (hiPi + h 2 P 2 + 2 v / hih 2 P U iP U2 S ) , 
C(h 12 P 12 ) + C(h 21 P 21 )} 
- C (g x Pi + g 2 P 2 + 2^g 1 g 2 P ul P U2 ) . (19) 



Furthermore, R 1 — R 11 when h\ 2 > hi and h 2X > h 2 . 

The proof of Theorem [5] is provided in the Appendix. 

In Fig. |4] we illustrate secrecy rate regions TZq and TZq 
for hi = 0.6, h 2 = 0.6, g x = 0.2, g 2 = 0.1, P x = 1 and 
P 2 = 1 under different cooperation conditions h 12 = h 21 £ 
[0.2, 0.55, 1.0]. Comparing with TZ G , TZ T J suffers a significant 
rate loss when h X2 and h 2 \ are small (h\ 2 — h 2 \ — 0.2) as 
expected. When h\ 2 and h 2 \ increase, the rate loss is reduced. 
When h\ 2 and h 2 i are large enough, TZq and TZ G coincide. 
This observation is partially verified by Theorem [5] 
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R , 

Fig. 4. Secrecy rate regions TZ^ and TZ^ for h\ = 0.6, h 2 = 0.6, 
gi = 0.2, 32 = 0.1, Pi = 1, Pi = 1 under different cooperation conditions: 
?H2 = hsi 6 [0.2,0.55, 1.0]. 

Appendix 

Proof: (Theorem 1) The transmission is performed for B + 1 
blocks of length ri\, where both B and n\ are sufficiently large 

and n = (B + l)n\. 

The random code generation is described as follows. 

We fix p(u), p(v\,xi\u) and p(v 2 , x 2 \u 2 ) and split the rate 
pair (Ri,R 2 ) as Ri = R\ 2 + -Rio and R 2 = R21 + -R 2 o- Let 

R12 + Rw + R21 + R20 = I{X U X 2 ; Z) - e x (20) 

where t\ > and e\ — ► as m — > 00. Let i?j = -R12 + -Ri 2 , 
i?" = i?io + -Rio, -R 2 = ^21 + -R21 and i?2 = -R20 + -R20- 
Code Construction: 

• Generate 2 ni ^ Rl+R ^ codewords « ni (wo) by choosing 
the Uj(wo) independently according to p(u) for i = 
1,2,..., m, where w = 1, 2, . . . , 2 ni< - R '^+ R '^. 

• For each Wq, generate 2 niRl codewords v" 1 (wq,w[) 
by choosing the Vu(wo, w^) independently accord- 
ing to for z = 1, 2, ...,m, where w' x = 
l,2,...,2 nifl i. 

« For each tuple (wo,w^), generate 2™ 1 - Rl codewords 
Ij^WojWj.w") by choosing the xu(w , w[, w") 
independently according to p(a;i|u,wi) for i = 
1,2,..., where w'/ = 1,2,..., 2" lfl ". 

The codebooks for user 2 are generated in the same way, 
except that there are 2™ li?2 and 2 niR ^ codewords in each of 
the v 2 1 and x 2 1 codebooks, respectively. The same codebooks 
will be used for all B + 1 blocks during the encoding. 
Encoding: Message w\ has ni(RiB + Rio) bits and is 
split into two parts: w[ with n\R\ 2 B bits and w'{ with 
ti\R\q(B + 1) bits, respectively. Message w 2 is similarly 
divided into w' 2 and u> 2 . Each of the four messages w' lt w'{, w' 2 
and w 2 is further divided into B sub-blocks of equal lengths 
for each message. They are denoted by w[ b , w" b , w' 2 b and 
w 2b , respectively, for b = 1, 2, . . . , B + 1. Let 

w 'l,6 = (Vl,6> and w l,6 = (w",bifi",b)> ( 21 > 



where & and u)'/ b are uniformly and independently chosen 
at random from {1,2,..., 2 niRl2 } and {1,2,..., 2 niRl <>} re- 
spectively. We also choose w' 1-0 = (1, 1) and w' x B+1 = (1, 1). 
The w 2 b and w 2 b for b = 1, . . . , B + 1 are formed in the 
same way. 

Suppose that encoder 1 has obtained w 2 b _ 1 and encoder 
2 has obtained b _ x before block 6. By forming wo,6 = 
( w 'l,6-i> w 2,6-i)> encoder 1 transmits x^(w Qyb ,w' lb ,w'{ b ); 
encoder 2 transmits x 2 (wo.b, w 2 b , w 2 b ) in block &. 
Decoding: All decodings are based on the typical set decod- 
ing. After the transmission of block b is completed, user 1 has 
seen y? 1 ,. It tries to decode w 2 b . User 2 operates in the same 
way. 

The intended receiver waits until all B + 1 blocks of 
transmission are completed and performs backward decoding. 
Given y B \ v it tries to decode (w B +i, w'/ w 2 ' B+1 ). 
Assuming that the decoding for block B + 1 is correct, the 
decoder next considers y^ 1 to decode (wg, w" B , w 2 B ). The 
decoder continues until it decodes all blocks. 
Error Analysis: Following similar steps to the error anal- 
ysis for the MAC-GF in [14], we found that the intended 
receiver can decode all w[, w b and therefore wi,w 2 with error 
probability less than any e > if 

R2i + R2i = R 2 <I(V 2 ;Y 1 \X l ,U), 
Ri2+Ri2=R' 1 <I(V 1 ;Y 2 \X 2 ,U), 
R w + R w = R'{ < J(X X ; Y\X 2 , V U U), 
R20 + R20 = R 2 < I{X 2 -Y\X U V 2 , U), 
Rio + R20 + Rio + R20 < I(Xi,X 2 ;Y\V u V 2 ,U), 

and 

Rw + R20 + R12 + R21 < I{X U X 2 ;Y) - I(X!,X 2 ; Z), 

for sufficiently large n x , where we also used (120) . 
Equivocation: Now we consider the equivocation, 

H(Wi,W 2 \Z) 

= H(Wi,W 2 ,Z) - H(Z) 

= H(Wi, W 2 ,Z, Xi,X 2 ) - fl-(Xi,X a |Wi, W 2 , Z) - H{Z) 
= H(Xi,X 2 ) + H(Wx, W 2 , Z|Xi,X 2 ) - H{Z) 

-ff(Xi,X a |Wi,W2,Z) 
> H(Xi,X 2 ) + H(Z|Xi,X 2 ) - H{Z) 

-fl-(Xi,X 2 |Wi,W 2 ,Z) 

= H(Xi,X 2 ) - J(Xi,X 2 ; Z) - H(Xi,X 2 |Wi, W 2 , Z), 

(22) 

and we can bound each term in the above. 
The first term in (l22l is given by 

ff(Xx,X 2 ) 

= n\B(R\Q + i?2o + R12 + R21) + Tii(Rio + R 2 o) 

+ niB(R w + R 2Q + R 12 + R21) + m(R w + R20) 
> mB(Rx + R 2 ) + mB [I{X X ,X 2 - Z) - £l ] . (23) 



Since the channel is memoryless, the second term in ( f22b 
can be bounded by 

I(X 1 ,X 2 ;Z)<n 1 (B + l)[I(X 1 ,X 2 ;Z)-S 1 ] (24) 

where 5% — > as n\ — > oo. 

We next show that the third term can be bounded by 

HCXi.XalWi.W^Z) <m(B + l)<y 2 . (25) 

In order to calculate H(X.%, X 2 |Wi, W2, Z), we consider the 
following situation: the transmitters send fixed messages W\ = 
Wij ^2 = w 2 . Now, the eavesdropper also performs backward 
decoding to decode all (wq 6,Wji and w 2 ' fe ). We can show 
that the error probability is less than any e > if 

Rio<I(Xi;Z\X 2 ,Vi,U), (26) 
P20 < I(X 2 ; Z\X U V 2 , U), (27) 
and R W +R 2Q < I(X u X 2 ;Z\Vi,V 2 ,U), (28) 

for sufficiently large m. In other words, given message 
(iui, w 2 ), the eavesdropper can decode (Xi, X2) under condi- 
tions (l26l i. d27T i and (l28l . Therefore, Fano's inequality implies 
that 

fl-(X 1 ,X 2 |W l =«>i,W2=t«2,Z)<ni(B + l)«2. (29) 
Hence, 

fl-(Xi,Xa|Wi,Wa,Z) 

= ^^p(Wi =ioi)p(W 2 = 1^2) 

H(X 1> X 2 \W 1 = w u W 2 = w 2 ,Z) 
< m(B + l)S 2 , 
By using d23"T l. (l24l l and ( |25] |. we can rewrite (l22l as 

H(W 1 ,W 2 \Z) 

> n x B(Ri. + R 2 ) + mB [I{X U X 2 - Z) - ei] 

- ni(fl + 1) [J(Xi,X 2 ; Z) - 5i] - m(S + l)tf 2 

> niB{Ri + P 2 ) - mI(Xi,X 2 ; Z) - n(B + l)e. 

The equivocation rate is therefore 

iff(Wi,W 2 |Z) = 1 g(W!,WalZ) 
n ni{B + 1) 

> (l--g^ T )(i2i+fl 2 )--g^ T /(X 1) X 2 ;Z)-e. 



where 



For sufficiently large B, we have 

-H(W u W 2 \Z)>Rx+R 2 -e, 
n 

which is the perfect secrecy requirement defined by (0. 



(30) 



Proof: (Theorem 5) The sum rates < fT~8l > and ( fT9l ) can be 
derived based on Theorems [3] and H] respectively. Hence, we 
need only to show that P10 = P 2 o = in ( TT8l is optimal to 
maximize R 1 , when h\ 2 > h\ and h 2 \ > /i 2 . 
It is easy to show that R 1 can be written as 

R 1 = imiii{log(Ti),log(T 2 ) +log(T 3 )}, 



and 



Ti = 



T 2 = 



T 3 = 



1 + hiPi + h 2 P 2 + 2Vh 1 h 2 P ul P > 



l r 2 



1 + gi Pi + 5 2 P 2 + 2 v 'g 1 g 2 P ul P U2 

[1 + fe 12 (Pi + Pi 2 )][l + /i 2 i(P 20 + P 21 )] 

1 + 31P1 + g 2 P 2 + 2^g 1 g 2 P ul P U2 ' 

1 + /11P10 + /i 2 P 20 



(l + Pio/Ji 2 )(l + P 2 o^2i)' 

Note that P i0 + P i2 = Pi - P^i and P 20 + P 2 i = P 2 - P[/ 2 . 
Hence, given Pi, P 2 , P71 and py 2 , T\ and T 2 are not related 
to P10 and P 2 q. 

When h\ 2 > hi and h 2 \ > h 2 , P3 < 1 for any power 
allocation pair (Pio,P 2 o)- Furthermore, T3 = 1 can be 
achieved only when P10 = P20 = 0. Therefore, we have the 
desired result. 
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